On some Rado numbers for generalized arithmetic progressions

نویسنده

  • David J. Grynkiewicz
چکیده

The 2-color Rado number for the equation x1 + x2 − 2x3 = c, which for each constant c ∈ Z we denote by S1(c), is the least integer, if it exists, such that every 2-coloring, ∆ : [1, S1(c)]→ {0, 1}, of the natural numbers admits a monochromatic solution to x1 +x2−2x3 = c, and otherwise S1(c) = ∞. We determine the 2-color Rado number for the equation x1 + x2 − 2x3 = c, when additional inequality restraints on the variables are added. In particular, the case where we require x2 < x3 < x1, is a generalization of the 3-term arithmetic progression; and the work done here improves previously established upper bounds to an exact value.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On rainbow 4-term arithmetic progressions

{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi&#039;{c} and Radoiv{c}i&#039;{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...

متن کامل

On generalized fuzzy numbers

This paper first improves Chen and Hsieh’s definition of generalized fuzzy numbers, which makes it the generalization of definition of fuzzy numbers. Secondly, in terms of the generalized fuzzy numbers set, we introduce two different kinds of orders and arithmetic operations and metrics based on the λ-cutting sets or generalized λ-cutting sets, so that the generalized fuzzy numbers are integrat...

متن کامل

Waerden’s Theorem

Superfilters are generalized ultrafilters, which capture the underlying concept in Ramsey theoretic theorems such as van der Waerden’s Theorem. We establish several properties of superfilters, which generalize both Ramsey’s Theorem and its variant for ultrafilters on the natural numbers. We use them to confirm a conjecture of Kočinac and Di Maio, which is a generalization of a Ramsey theoretic ...

متن کامل

A note on the length of maximal arithmetic progressions in random subsets

Let U (n) denote the maximal length arithmetic progression in a non-uniform random subset of {0, 1} n , where 1 appears with probability pn. By using dependency graph and Stein-Chen method, we show that U (n) − cn ln n converges in law to an extreme type distribution with ln pn = −2/cn. Similar result holds for W (n) , the maximal length aperiodic arithmetic progression (mod n). An arithmetic p...

متن کامل

A 43 INTEGERS 12 ( 2012 ) ARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS Kenneth

In this paper, we investigate arithmetic progressions in the polygonal numbers with a fixed number of sides. We first show that four-term arithmetic progressions cannot exist. We then describe explicitly how to find all three-term arithmetic progressions. Finally, we show that not only are there infinitely many three-term arithmetic progressions, but that there are infinitely many three-term ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 280  شماره 

صفحات  -

تاریخ انتشار 2004